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Bounding regions to plane steepest descent curves 
of quasi convex families * 
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Abstract 

Two dimensional steepest descent curves (SDC) for a quasi con¬ 
vex family are considered; the problem of their extensions (with con¬ 
straints) outside of a convex body K is studied. It is shown that 
possible extensions are constrained to lie inside of suitable bounding 
regions depending on K. These regions are bounded by arcs of invo¬ 
lutes of dK and satisfy many inclusions properties. The involutes of 
the boundary of an arbitrary plane convex body are defined and writ¬ 
ten by their support function. Extensions SDC of minimal length are 
constructed. Self contracting sets (with opposite orientation) are con¬ 
sidered, necessary and/or sufficients conditions for them to be subsets 
of a SDC are proved. 


1 Introduction 


Let u be a smooth function defined in a convex body U C Let Du{x) ^ 0 

in {x G n : u{x) > mintt}. A classical steepest descent curve of u is a 
rectifiable curve s x{s) solution to 


dx 

ds 


Du 

W\ 


{x{s)). 


Classical steepest descent curves are the integral curves of a unit field normal 
to the sublevel sets of the given function u. We are interested in steepest 
descent curves that are integral curves to a unit field normal to the family 
{nq := {x : u{x) < t} of the sublevel sets for a quasi convex function u (see 
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Definition [ 23 ]) ; {Df} will be called a quasi convex family as in [6]. Sharp 
bounds about the length of the steepest descent curves for a quasi convex 
family, have been proved in mm ■ | 12 j. The geometry of these curves, equiv¬ 
alent definitions, related questions and generalizations have been studied in 

m, a, m, uni. 

In the above works, it has beeen proved that steepest deseent eurves for 
a quasi convex family (SDC) can be characterized as bounded oriented rec¬ 
tifiable curves 7 C with a locally lipschitz continuous parameterization 
T 3 t ^ x{t) satisfying 

{x{t),x{T) — x{t)) < 0, a.e. t ^ T, '^r<t; ( 1 ) 

(•, •) is the scalar product in M"'. Let an ordering ^ be chosen on 7, according 
to the orientation; let us denote 

lx = {y ^ 1 ■■ y ^ x}. (2) 

The curves 7 satisfying © are SDC for the related quasi convex family 
Clt '■= co( 73,7)), where co{A) denotes the convex hull of the set A. 

The SDC could also be chacterized in an equivalent way as self-distancing 
curves, namely oriented (^) continuous curves with the property that the 
distance of x to an arbitrarily fixed previous point xi is not decreasing: 

Vxi,X2,X3 G 7,Xi ^ X2 ^ X 3 ^ |X2 - Xi| < |X3 - Xi|. (3) 

In [ 9 ] self-distancing curves are called self-expanding curves. With the op¬ 
posite orientation these curves have been also introduced, studied and called 
self-approaching curves (see El), or self-contracting curves (see m)- 

An important property that will be used later is the property of distanc¬ 
ing from a set A: 

Definition 1.1. Given a set A, an absolutely continuous curve 7, T 9 t — >■ 
x{t) has the distancing from A property if it satisfies 

{x{t),y — x(t)) < 0, a.e. tGT, and \/y G A. (4) 

Steepest descent curves (or self-distancing curves) 7 that also satisfy the 
above property with respect to a convex set K will be called SDCk- Of 
course if 7 is a SDC and x G 7 then 7 \ 73, is a SDC^o (73,)- 

In the present work we are interested on the behaviour and properties of 
a plane SDC 7 beyond its final point xq. The principal goal of the paper is 
to show that conditions ([U or ([ 3 D imply constraints for possible extensions 
of the curve 7 beyond xq; these constraints are written as bounding regions 
for the possible extensions of 

Let us outline the content of our work. In §2 introductory definitions 
are given and covering maps for the boundary of a plane convex set, needed 
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for later use, are introduced. In §3 the involutes of the boundary of a plane 
convex body are introduced and some of their properties are proved. 

In §4 plane regions depending on the convex body co{'^xo) have been 
defined; these regions fence in or fence out the possible extensions of ^xq- 
The boundary of these sets consists of arcs of involutes of convex bodies, 
constructed in §3. As an application, in §4.1 the following problem has 
been studied: given a convex set K, xq € 5A, xi 0 A is it possible to 
construct a SDCk joining xq to xi? Minimal properties of this connection 
have been introduced and studied. In §5 sets of points more general than 
SDC are studied . A set u C (not necessarily a curve) of ordered points 
satisfying ([3]) will be called self-distancing set, see also Definition I2.lt with 
the opposite order, a was called self-contracting in [3] and many properties 
of these sets, as only subsets of self contracting curves, were there obtained. 
A natural question arises: does it exist a steepest descent curve 7 D u? 
Examples, necessary and/or sufficient conditions are given when a consists 
of a finite or countable number of points x* G and/or steepest descent 
curves 7 * C 

In the present work the two dimensional case is studied. Similar results 
for the n dimensional case are an open problem stated at the end of the 
work. 

2 Preliminaries and definitions 

Let 


B{z, p) = {x G M"" : |x — z| < p} , 5” ^ 1) n > 2. 

A not empty, compact convex set K of M”' will be called a convex body. From 
now on, K will always be a convex body not reduced to a point. 
Int{K) and dK denote the interior of K and the boundary of K, \dK\ 
denotes its length, cl{K) is the closure of K, Aff{K) will be the smallest 
affine space containing K; relint A and dreiK are the corresponding subsets 
in the topology of Aff{K). For every set S C M”, co{S) is the convex hull 
of S. 

Let q ^ K] the normal cone at g to A is the closed convex cone 


Nxiq) = {x ■. {x,y - q) <0 Vy G A}. 
When q G Int{K), then N^iq) reduces to zero. 


( 5 ) 


The tangent cone, or support cone, of K at a point q G dK is given by 


Txiq) = cM IJ {■s(y - g) : s > 0} j . 

\yeK 

In two dimensions cones will be called sectors. 
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Let iL be a convex body and p be a point. A simple cap body is: 

RP = (j {\K + {l-\)p} = co{KU{p}). ( 6 ) 

0<A<1 

Cap bodies properties can be found in mm- 

2.1 Self-distancing sets and steepest descent cnrves 

Let us recall the following definitions 

Definition 2.1. Let us call self-distancing set a bounded subset a of ML, 
linearly ordered (by <), with the property: 

xi,X 2 ,X 3 Ga, and xi M X 2 M xs \x 2 — xi\ <\xz — xi\. (7) 

The self-distancing sets has been introduced in [3] with the opposite 
order. If a self-distancing set ct is a closed connected set, not reduced to 
a point, then it can be proved that cr is a steepest descent curve (see [3l 
Theorem 3.3], 0 Theorem 4.10]) and it will also be called a self-distancing 
cnrve 7 . 

The short name SDC will be used for self-distancing curves (steepest 
descent curves) in all the paper. 

Definition 2.2. Let K be a convex body, 7 C \ relint iL will be called a 
self-distancing curve from K (denoted SDCk) if: 

(i) -y is a self-distancing curve, 

(a) yLdreiK / 0 , 

Hi) 7 has the distancing from K property: 

My G K,Mx, xi G y : X M xi ^ \x — y\ < \xi — y\. (8) 

When (a) does not hold, that is y (1 dreiK = 0, 7 will be called a deleted 
self-distancing curve from K. 

Remark 2.3. Let y be a SDCk, then 7 has an absolutely continuous pa¬ 
rameterization, thus property ([S]) for 7 is equivalent to (jl]) . 

Nested families of convex sets have been introduced and studied by De 
Finetti [3] and Fenchel [B]. Let us recall some definitions. 

Definition 2.4. Let T be a real interval. A convex stratification (see 
m) is a not empty family R of convex bodies Qt C M^, t G T C M, linearly 
strictly ordered by inclusion (Tli C Ll 2 , 7 ^ ^ 2 ), with a maximum set 
(m.ayiR) and a minimum set (minR). 
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Let ^ = {Qt}teT be a convex stratification. If for every s gT \ {maxT} 
the property: 

{^Llt = Lls 

t>S 

holds, then as in ^ = {Llt}t£T will be called a quasi convex family. 

An important quasi convex family associated to a continuous self-distancing 
curve from AT, 7: t —>• x{t) is .^ = {nijtgT) where 

Lit = coi'^xit) LiK). 

The couple ( 7 , .h) is special case of Expanding Couple, a class introduced in 

m- 

Remark 2.5. If 7 G SDCk, then for all x ^ ^ the curve (7 \ 'yx) U {x} is 
a self-distancing curve from the convex hull of the set 'jx U K. 

This fact is a direct consequence of the following 

Proposition 2.6 ([9], Lemma 4.9 ). Let p,q,yi i = 1,... ,s. If 

\p-y\ <\q-y\, for y = Pi, i = I,... ,s (9) 

then the same holds for every y G co{{yi,i = 1,..., s}). In ([9]) inequality < 
can he changed with strict inequality. 

2.2 The support function of a plane convex body 

Let K C M"' be a convex body not reduced to a point. 

For a convex body K, the support function is dehned as 

Hk{x) = sup(x,y) , X G M"", 

y&K 

where (•,•) denotes the scalar product in R”. For n = 2 , ?? G R, let 
9 = (cossin?9) G 5*^ and := IIk{0), it will be denoted h{'d) if 

no ambiguity arises. 

For every 0 G there exists at least one point x G dK such that: 

{9,y-x)<t) 'ly G K] (10) 

this means that the line through x orthogonal to 9 supports K. For every 
x G dK let Nx the set of 0 G such that (fTOl) holds. Let F{9) be the set of 
all x G dK satisfying (jlOp . If dK is strictly convex at the direction 9 then 
F{9) reduces to one point and it will be denoted by x{9). 


5 


Definition 2.7. The set valued map: G : dK —)■ S^,dK 9 x —)■ C S^, is 
the generalized Gauss map; x G dK is a vertex on dK iff is a sector with 
interior points. The set valued map F : 5^ —)■ dK,S^ 3 9 ^ F{9) C dK 
is the reverse generalized Gauss map; F{9) is a closed segment, possibly 
reduced to a single point, and it will be called 1-face when it has interior 
points. 

Let P be the covering map 

P : R ^ ,R 3 D ^ 9 = (cos d, sin d) £ S^. 

Let L = \dK\, let s ^ xj(s),0 < s < L {s ^ Xr{s),0 < s < L) he 
the parametric representations of dK depending on the arc length counter¬ 
clockwise (clockwise) with an initial point (not necessarily the same). Let 
us extend xif) and Xrf) by defining 

xi{s) := xi{s — kL) if kL < s < {k 3- 1)L, {k G Z). 

Similarly for Xr- 

Let us fix xo G dK, 9o G G(xo), 9o = (cost? 0 )Sini?o)) 

For later use, we need to have xq = xj(so) = Xr(so); this can be realized 
by choosing suitable initial points for the parameterizations x/ and Xr. 

Then 

xj(so -|- s) = x,.(so + L — s), Vs G M. 

The maps 

xj : M —)■ dK, X,. : M —)■ dK, 

are covering maps. 

The initial parameters will be 

Xq = x/(so) = x,.(so) G dK,S^ 3 9o £F (xo),M 3do GP {9o), 

-1 -1 

( F (xq), P {9q) are the back images of F,P respectively). Let /c G Z. Let 
us define, for do + 2/c7r < V < Vq + 2{k + l)7r: 

sj+(V) := sup{s £ R : kL < s < {k + 1)L, xi{s) £ F{P{d))}; (11) 

if V = Vo + 2k7r 

si+{d) := sup{s G M : A:L < s < (A: -|- 1)L, xi{s) £ F{P{d))}. (12) 

Similarly, let us define for do + 2{k — l)7r < V < Vq + 2kTr: 

Sr-{d) := inf{s £ R : kL < s < {k + 1)L, Xr{s) £ F{P{d))}; (13) 

if V = Vo + 2k7r 

Sr-{d) := inf{s G M : (A — 1)L < s < kL, Xr{s) £ F{P{d))}. (14) 
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The function is increasing in M, right continuous and with left limits 
(so called cadlag function). Similar properties hold for —Sr-- Let us recall 
that a cadlag increasing function 5 ( 1 ?), -d E M has a right continuous inverse 
defined as 

'i?(s) = infli? : s{'d) > s}. 

Let "(?;+(•) the right continuous inverse of s;_|_(-). Let s 'dr-(s) the opposite 
of the right continuous inverse of —Sr-(-)- 

Let us introduce for simplicity 

:= (cos'd,sin-d), := (—sin'd,cos'd). 

Let i9 —?• h(i9) be the support function of K. 

It is well known ([7]) that, if dK is C\ (that is dK E C^, with positive 
curvature), then h is and the counterclockwise element arc ds of dK is 
given by 

ds = {h + 'h)d'd. (15) 

/i('d) + /i('d) is the positive radius of curvature; moreover the reverse Gauss 
map F : d ^ X E dK is a 1-1 map given by 

x(d) :=/i('d)n^-|-/i('d)t^, d {6). (16) 

The previous formula also holds for an arbitrary convex body, for every 
■d such that F{6) is reduced to a point, see [2]. Let us recall that a real 
valued function x —)• f{x) is called semi convex on M when there exists a 
positive constant C such that f{x) + Cx‘^ is convex on M. Prom (jl5p the 
function d d('d) -|- ^d^max/i is convex on R, thus h is semi convex. In 
the case that K is an arbitrary convex body, by approximation arguments 
with convex bodies, see it follows that the support function of K 
is also semi convex. As consequence h is Lipschitz continuous, it has left 
(right) derivative h- (respectively /i+) at each point, which is left (right) 
continuous. Moreover at each point the right limit of /i_ is /i_|_ and the left 
limit of /i+ is /i_, see m pp. 228]. 

It is not difficult to show (from (jl6l) . with a right limit argument) that 
for an arbitrary convex body, for d E R, the formula 

x/(s/+(d)) = h{d)ni) + A+('d)t^ (17) 

holds. Similarly the formula 

Xr{sr- {'&)) = h{'&)n^ + (18) 


holds. 

If dK is not strictly convex at the direction 9 = (cos'd,sind) then h is 
not differentiable at d and 

/i+(d) - A_(d) = |x/(s/+(d)) - x,.(s,._(d))| = |T(d)|. (19) 
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If xi, X 2 G dK let us define arc'''(xi, X 2 ) the set of points of dK between xi 
and X 2 according to the counterclockwise orientation of dK, and arc“(xi, X 2 ) 
the set of points between xi and X 2 , according to the clockwise orientation; 
|arc^(xi,X 2 )| denote their length. 

Remark 2.8. It is well known that a sequence of convex body converges 
to K if and only if the corresponding sequence of support functions converges 
in the uniform norm, see m pp. 66]. Moreover as the two sequences of the 
end points of a closed connected arc of converge, then the sequence of 

the corresponding arcs converges to a connected arc of dK and the sequence 
of the corresponding lengths converges too. 


Proposition 2.9. Let K be a convex body and h its support function, then 


si+{'d)-si+{'do)= /i(r)dr+(/!+(??)-/i+(-do)) , Vd >-do', (20) 

J’So 


Sr-(-do) - Sr-(-d) = 


(r?) = [ h{T) 


dr + (/i-(-d) — /i_ 


Vr? < do. (21) 


Proof. For every convex body K not reduced to a point the function -d —)• 
s;_|_(-d) is defined everywhere and satisfies the weak form of (1151) . namely: 

- / si+{'n)i){r])dr] = [ {(j) + 4>){ri)h{ri)dri, y(j)GC^{M.). (22) 

Jr Jr 

Using the fact that -d —?■ /i(-d) is Lipschitz continuous, integrating by parts 
), the formula 


- / si+{r])(j){r})drj = - fip) / h{T)dT + h{T]) drj, G 
Jr Jr \Jo / 

holds. Thus 

n 

si^{r]) = c+ / h{T)dT + h{r]), a.e. 

Jo 

with c constant. Passing to the right limit, the equality 


(23) 


si+iv) = c + 


prj 

/ d(r)d 
Jo 


T + ii+ir]), Vr/G 


holds. The formula (|20l) follows, by computing Si+(-d) — s;_|_(-do), using the 
previous equality. Similarly (l2T|) is proved. □ 


3 Involutes of a closed convex curve 

Definition 3.1. Let I be an interval. A plane curve I 3 t ^ x{t) is convex 
if at every point x it has right tangent vector T^{x) and aicg{T~^{x{t)) is a 
not decreasing function. 
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Figure 1: Left involute of a square 


Let s —)• x{s) be the arc length parameterization of a smooth curve; the 
classical definition of involute starting at a point xq = x(so) of the curve 
x(-) is 

i{s) = x(s) — (s — so)x'(s) s > So- (24) 

Let us notice that s is the arc length of the curve, not of the involute; 
if So = 0, then the starting point of the involute coincides with the starting 
point of the curve. It is easy to construct an involute of a convex polygonal 
line (even if the classical definition (j24p does not work) by using arcs of 
circle centered at its corner points; moreover the involute depends on the 
orientation of the curve. 

In this section, involutes for the boundary of an arbitrary plane convex 
body K, not reduced to a point, will be defined. The assumption that K is 
an arbitrary convex body is needed to work with the involutes of the convex 
sets, not smooth, studied in 21 

Let K G let xq be a hxed point of dK, s —>■ x(s) can be the 
clockwise parameterization of dK or the counterclockwise parameterization. 
Since there exist two orientations, then two different involutes have to be 
considered. As noted previously one can assume that the parameterizations 
of dK have been chosen so that xq = x;(so) = x,.(so). 

Definition 3.2. Let us denote by ii^xo involute of dK starting at xq 

corresponding to the counterclockwise parameterization of dK, by ir^xo the 
right involute corresponding to the clockwise parameterization. When one 

needs to emphasize the dependenee on K of involutes, they will be written 

■K -K 
«« \xodr,xo- 
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Remark 3.3. Let us notice that if p is a plane reflection with respect to a 
fixed axis then 

aK - X 

V,xo — y\‘'l,p{xo)h 

This relation allows us to prove our results for the left involutes only and to 
state without proof the analogous results for the right involutes. 


Theorem 3.4. Let us fix the initial parameters xq, so,9Q,'do. The left and 
the right involutes of a plane convex curve starting at xq € dK, boundary 
of a plane convex body K with support function h, are parameterized by 
the value i? related to the outer normal to K, as follows 




ir,xo{'9) = h{d)ni) 


'1?0 


'■do 


h{T)dT - /i(-i?o) for ■& > -do, 


h{T)dT - iii'do) t^, for -d < •do- 


(25) 

(26) 


Proof. In the present case there is a 1-1 mapping between d and 
(fT^ . it follows 


n'd 

s — sq = / h{T)dT + h{'d) — h{'do); 
Jdo 


s] 


from 


then, changing the variable s with -d in (I24p . with elementary computation, 
is obtained (since x'{s) = and (fTUt) holds). Formula (I^SD follows from 
(HHD and dSI]). □ 


For an arbitrary convex body K in place of ()16p . formulas (jl7p . ()18p have 
to be used. 


Definition 3.5. Let K be a plane convex body, let 

xo = x{so) e dK,^^ :='di+{so),s^ := si+{d'^). 

The left involute of dK starting at xq will be defined as 

ii,xoid) = xfisi+id)) - (si+id) - so)t^ for 'd>'d'^] (27) 

Similarly if := '!?r-(so), := Sr-idg), the right involute starting at xq 

will be defined as 


ir,xoid) = Xr{sr-{d)) + {sr-{d) - So) for d < dQ . 

From (|27|1 . (pUjl it follows that 
'il,xo{'&) = 


h{T)dT - h+{d'^) t,j-|a:o-a;z(so)|t^, 


(28) 


( 29 ) 


10 


Similarly from ([281) . (f^ it follows that 


V,a:o('*9) = h{'&)n^- ^ J h{T)dT - /i-(-i?o ) 


t^ + |xo 


Xri^Q )|t^, 


'l9 < dg . 


(30) 

Let us notice that in (l2^ . ([3n|l the same parameter i9 is used, but with 
different range; it turns out that ii is counterclockwise oriented; instead ir 
is clockwise oriented; xq = */,xo(^o") = *r,xo(^o ) • 


Remark 3.6. The following facts can be derived from the above equations: 


i) since h is Lipsehitz continuous for every convex body K, then the in¬ 
volute ii^xo 'i'S ® reetifiable curve; 

ii) and 


\k,xo{'&) - xi{si+{i}))\ = - So; (31) 


in) if X is a vertex of dK then for (cos i?, sin 'll) G Nk{x), lies on 

an arc of circle centered at x with radius si^{'d) — sq ; 

iv) the involute (l25]l satisfies 

ii^xoi'^+ = ii,xoi'd) - Lt^, (32) 

Lemma 3.7. The parameterization (I29p of the involute ii^^o 

interval + 2 tt); moreover, except for at most a finite or countable set 

S' of values Sj, i = 1,2,. (corresponding to the 1-faces Fq. of dK), ii^^o 

is differentiable and: 

^k,xofd) = {si+{'&) - So) for S > S))', S ^ S; (33) 

furthermore ii^xo has left and right derivative with common direction at 
S = Si G S. 

Proof. By differentiating (f29]l and using (pUll . the equality (13311 is proved. 
Similar argument, at S = Si G Sj proves that is the common direction of 
the left and right derivatives. □ 

Remark 3.8. Let S —>■ ii^xii'd),'^ —^ */,x 2 (S), Xi = x{si), i = 1,2 be left 
involutes of K. Since 


b,x 2 (S) - iz,xi(S) = (s 2 - si)t^, for S > max{S^(s 2 ),S^(si)}, 

then they will be called parallel curves. Moreover, by ([32]), ii^xoi'd) and 
H,xo{'& + 2vr) will also be called parallel. 
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Theorem 3.9. If da is the arc element of the involute ii^xo then D —>■ a{'&) 
is continuous and invertible in H > Dq with continuous inverse [0, +oo) 3 
a —)• ^{a). Moreover 


d'd 


1 


da (si+i'd) - So) 
everywhere and 

d . 

— n^((T)- 

Moreover the following properties hold, 
i) For every cr > 0 the right derivative 

^ / 



(34) 

curvature a.e. 



(35) 


'da si+{'d{a)) - So 
exists everywhere and it is a decreasing cadlag function; 
a) -^ii^xo has everywhere right derivative given by 

1 


(—■ \+ -- 


S/+(t?((T)) - So 


(36) 


Theorem 3.10. Let be a sequence of plane convex bodies which con¬ 
verges uniformly to K, G dK^'^\ —?> xq; then the corresponding 

sequenees of left involutes if^"l) eonverge uniformly to ii^xo in eompaet sub¬ 
sets of [i^^J'j+oo]; moreover the corresponding sequence of their derivatives 
(with respect to the are length) eonverges uniformly to ■^ii,xo- 

Proof. By Remark 12.81 the sequence of functions s(f_ converge to s;_|_. From 
PH) the arclengths of the left involutes if^"l) 

a^'^\'d) = f (s[^{d) — dH 
ho ^ ^ 

converges uniformly in compact substes of +oo) to the arc length a^d) 
of ii^xo'i from pUll the same fact holds for their derivatives. □ 
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Figure 2: Left involute of an exagon 


Let us consider the arc of the involute: 

ri ■■= {k,xo{^) -■ <'&0 + 37r/2} 

and the set valued map F (Definition 12.7p . Let 

Q= [J {XF{9) + {1- 0 < A < 1}, 0 = (cosi?,sin'(9), 

i?+<i?<i?++37r/2 

the union of segments joining the points of r] with the corresponding 
points on dK. 

Definition 3.11. If the tangent sector T{xq) to K has an opening less or 
equal than tt j2 as in Fig\^ then QVJ K is convex; let us define 

+ 37r/2. 

If Q U K is not convex then let us consider co{Q U K). Let us notice that 
dco{Q[JK)\d{QUK) is an open segment with endpoints A,B, with A^rj, 
B G dK. Let us define "9*, with + Svr/2 < ??* < + 27r such that (see 

Fig\^ 6( = (cos??;*,sin) is orthogonal to AB, B G F{6(). Let he the 
smallest 6 > 6 q satisfying A = ii^xo{''^i,i)- Clearly = di^i + |7r. 

For the right involutes a value d* is defined similarly, with Dq — 2tt < 
d* < iIq — ‘i'K(2, such that the line orthogonal to 9* supporting K at F{9*) 
is tangent to the right involute at ir,xo('*^i,r); see Fig\^ where F{9*) is the 
point x(sr-(d*)), written as x(d*) for short. 

Theorem 3.12. Let ii := ii^xo the left involute starting at xq on the 
boundary of a plane convex body K, then: 
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i) the left involute iD ii{'&) has the distancing from K property for 
d > 'do , but 'Is not a SDC for d > 

a) the curve d G —>■ i{d) is a SDC; 

Hi) for y G Int{K) the distance function Jy{d) = |ii('!9) — y\ is strictly 
increasing for d >dQ ; 

iv) if y G dK, then Jy{d) is not decreasing for d > d^ and -^J > 0 for 
(cossin 1 ?) 0 Nxiy)- 

Proof. As ii is rectifiable, then the function Jy{d) = \ii{d) — y\‘^ is an abso¬ 
lutely continuous function for d > and from (1331) for d ^ ^ 

^ = {{si{d)-so)rYi),xi{si+{d))+{si+{d)-so)t{,-y) = 

= {si+{d) - so){To.v,xi{si+{d)) - 2 /) > 0 ; 

the last inequality holds since is the outer normal to dK at xi{si+{d)). 
Moreover the previous inequality is strict for all d y G Int(K), it is also a 
strict inequality for y G dK and y ^ F{0)- This proves hi) and iv). Then i) 
follows from hi) and Definition 1 1.1 1 of distancing from K property for a curve. 
To prove ii) let us recall that a SDC satisfies O; then one has to prove that 
the angle at ii{d) between the vector ii{d) — ii{T),dQ < t < d < d*, and 
the tangent vector at ii{d), is greater or equal than 7r/2; this is equivalent 
to show that the half line r.^ through ii{d) and x{si^{d)) orthogonal to 
supports at ii{d) the arc of ii from xq to ii{d). By Definition 13.111 this is the 
case for all d between dQ and di- □ 
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Corollary 3.13. The left involute ^ ii,xo{'&) of the boundary of a plane 

eonvex body K is a self-distancing curve from K for d G ??;*]; similarly 
the right involute dsni) is a self-contracting curve from K for d G [i?*, -i^Q ]. 

Proof. From i) of Theorem 13.121 the left involute is a curve such that the 
distance of its points from all y G K is not decreasing; ii) of the same 
theorem proves that it is a SDC. Let us recall that a self-contracting curve 
is a self-distancing curve with opposite orientation. □ 

Theorem 3.14. Let K he a plane convex body not reduced to a single point 
and let xq, Sq, 0o,do be the initial parameters. Let -|- 27r] 3 d ^ ii{d) 

be an arc of the left involute starting at xq, — 27r, ??q] 3 d ^ ir{^) be 
an arc of the right involute ending at xq; then there exists only one point 
y ^ xq which belongs to both arcs and 

y = ki'&i) = iri'&r), (37) 

with 

do <d; +27r <di <d+ + 37r/2 < d^ 

- 37r/2 < dr < d*i -2 -k< r9+. 

Proof. For simplicity, first let us prove the existence of y assuming that 
K G C\. With the assumed conditions , 3 d ^ x{d) := x{9) defined by 

(jl6p is a parameterization of dK. 

Let d G [?? 0 ) 'do + 27r] and let P~^{d) be the first common point of the half 
line {x('d) -|- At,j, A > 0} and of ii. Moreover, let [do,dl] 3 d ^ '0(d) be the 
function satisfying 

P+(d) = z00(d)). (38) 

Let 

0(d) := |P+(d)-zKd)|. 

First the following sentence will be proved: 

Claim 1:. P+(d;) belongs to ir iff the equality 

m) = L (39) 

holds for some di G [do, do -|- 27r], L = \dK\. 

Proof of Claim 1. 

If (l39|) holds, then 

|P+(di) - x{di)\ = \P~^{di) - ii{di)\ - \ii{di) - x{di)\ = 

= L - |arc+(xo,x(dz))| = |arc+(x(d0, xo)| = \arc~[ xq, x{di - 27r))|. 

Thus 

P+(di) = x(di)-h|arc+(x(dz),xo)|%^ = x(di-27r)-F|arc“(xo, x(dz-27r))|t^_2^ = ir{di-2Tr). 
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Thus P+i'di) is on both arcs of involutes and the other way around. 

Our aim is to prove that there exists 'di G [r? 0 ) + 37r/2] such that (1391) 

holds. For this goal we prove next Claim 2 and Claim 3. 

Claim 2: The following facts hold in ['do, 

i) Ip is continuously differentiable and ^p' > 0, 

ii) cp' > 0. 

Proof of Claim 2. 

Let us prove that n,? and satisfy 

(n,3,n^(^)) < 0. (40) 

Let us consider the triangle with vertices x{'d),ii{'ip{'&)),x{'ip{'&)). As 

\ii{'ip{'&))—x{'ip{'&))\ = |arc’''(xo,x('0(d)))| > \arc'^{x{'&),x{'ip{'i!}))\ > |x(V’(d))—x(d)|, 

the angle between x('0(d)) — P~^{'&) and x(d) — P~^{'&) is acute and the angle 
between and is obtuse. Thus (|in]l follows. By definition, ipliH) 

solves (l38]l . thus '(/’(d) is the implicit solution to 

{ii{'ip{'&)) - x('d), n^i) = 0. (41) 


As 


(Ai,(V’),n,) 


(si'ip) - so)(n^,n,3) 


is negative by MOp . then by Dini’s Theorem equation ()4ip has a solution 
V’(d) satisfying 


{s{^p) - so){n^,n^)'ip'i'd) + {ii{'ip{'d)) - x{'d),t^) = 0 . 

As ii{'ip{'&)) — x(i9) = At^(A > 0) and (HUp holds, then ip' > f) is strictly 
increasing and continuously differentiable. 

Let us prove (ii). The formula 

^jz^d) - q(V’(i?))l^ = (42) 

holds. Let us notice that zz('d) — ii{'ip{'d) is parallel to thus by ([53p 
{ii{-d) - ii{ip{^)), ^i0)) = 0 - 

On the other hand 

-{10) - i0{&)), -^k{ip{&))) = -{-s{&)ti) - At^, {s{ip{d)) - SQ)n^0ip' 
= {s{d) + A)(s(V'(d)) - so)(t, 9 , 
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As the angle between and n^(ij) is acute, then last term in the above 
equalities is positive; thus the derivative in the left hand side of (H2]) is 
positive and (ii) of Claim 2 follows. 

Claim 3: In the interval the function cf) has values smaller than 

L and greater than L. 

Proof of Claim 3. 

The angles i9*, and has been introduced in Definition id.lll For simplicity 
x(sr._('!?i^r)) will be denoted with Let us consider the convex set 

bounded by arc'^(x('tl’('i9* + 27r)), x('di^r)) and by the polygonal line with 
vertices x{'di^r),ir{'&i,r), {'&* + 27r), +27r)), see FigjSl 

Clearly the inequalities 

\iri'&i,r)-P ~^< \ir{'dir)-x{'di^r)\ + \arc~{x{'di^r),x{ip{'d*+2TT))\ + \x{fj{'&*+27r)-P'^{'d*+27r)\ 

= \arc~{xo,x{'di^r))\ + \arc~{x{3)i^r),x{'ifi{3}*+2Tx))\ + \arc~{x{'ilj{3)l+2'K),xo)\ = L 
hold. As 

+ 27r) = \i0l + 27r) - P+{d; + 27r)| < - P^{K + 2vr)|, 

using the previous inequalities, one obtains 

+ 27r) < L. 

Let us show now that 

+ 37r/2) > L (43) 

holds. 

Let p be the half line with origin xq and direction — p — {xq} crosses 
the arc v in a first point yi = v(ai), with oi < — 1^/2. Then 

r := |xo - yi\ < \yi - x(ai)| + |arc“(x(ai), xo)| = L. 

The half line p meets the arc b in a point y 2 and \y 2 — xq\ = L. 

Property (iii) of Theorem 13. 121 implies that the arc D of the left involute 
after y 2 lies outside of the circle centered in xq and with radius L. The 
similar property for the right involute implies that the arc C of the right 
involute joining xq to yi lies in the circle with center xq and radius r; thus 
the straight line tangent to K at x(??o+37r/2) meets the arc C in ir{'&o — T^/2) 
and D in P^{3)q + 37r/2). Therefore 

+ 3/27r) = |b(?9o + 37r/2) - P+(??o + 37r/2)| = 

= |b(^o + 37r/2) - x(7?o + 37r/2)| + |x(i?o + 37r/2) - P^{'da + 37r/2)| > 

> \ii{'&o + 37r/2) - x(??o + 37r/2)| + |x(??o + 37r/2) - iri'&o - t^/2)\ = 

= |arc“'"(xo, x(??o + 3vr/2)| + |arc“(xo, x(i?o + 37r/2))| = L. 
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(fl3|l is proved. 

The intermediate values theorem implies that there exists 'di G [27r + 
+ 37r/2] such that holds. Claim 1 implies that 

P+(-d;) = - 27r), 

so the right involute and the left involute meet each other in one point and 
(RTTl) is proved with 'di = ipi'di), 'dr = — 2vr. 

By approximation argument the same result holds for an arbitray convex 
body K. 

Let us prove now that the point y is unique. Let us argue by contradic¬ 
tion. Let P,Q be two distinct points on n v, with P < Q on ii and ir\ 
then since ii is a distancing curve from xq: 

\P - a^ol < IQ - xo\, 

and since ir is a contracting curve to xq: 

\p - iCol > IQ - iCol- 

Therefore all the points on the arc of i; and of P between P and Q have the 
same distance from xq; thus, between P and Q, ii and ir (arc of involutes 
of a same convex body K) coincide with the same arc of circle centered at 
Xq, this implies that K reduce to the point xq, which is not possible for the 
assumption. □ 

Definition 3.15. Let z ^ K. Let zi{zr) G dK on the contact set on the 
“left” (right) support line to K through z. If the contact set is a 1-face on 
these support lines, then zi and Zr are identified as the closest ones to z. 
The triangle zziZr is counterclockwise oriented. 

Theorem 3.16. For every ^ G dK let us consider the left involutes ii^^ and 
the right involutes ir^^ parameterized by their arc length a. The maps 

dK X (0, Too) 9 {(, a) ii,^{9{a)) eM^XK, 

dK X (0, Too) 9 (C, a) ir,?(0(cT)) G \ iL 

are 1-1 maps. 

Proof. Assume, in the proof, that xq G dK,9o G G(xo), 'dg, sq are fixed. 
Let z ^ K. The tangent sector to the cap body K^ with vertex z has two 
maximal segments zzi, zzr on the sides that do not meet K (except at the 
end points zi,Zr). Let di such that zi = x;(s;_|_('d;)), and let s such that 

\z - zi\ = si+{di) -s. 
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Let = xi{s), let Prom (13111 and from the definition of left 

involute (|271) (with in place of xq, ?? in place of s in place sq) 

^ 

holds; thus the map (^, u) —>■ ii^^{cr) is surjective. Moreover the map it is 
also injective, since the left involutes don’t cross each other since they are 
parallel (see Remark 13.8|) . Similar proof holds fir the right involutes. □ 

Let = xi{s) be the starting point of the left involute through z, 
defined in the previous theorem; similarly let be the starting point of the 
right involute through z. Let us notice that and meet each 
other in a countable ordered set of points. 


3.1 (j-fence and 0-fence 

Definition 3.17. Let K he a convex body in \dK\ > 0, xq G dK,9o G 
<5(3:0), 6*0 = (cos ??o, sin -do), So G M. Let ii :=ii,xo,ir ■=ir,xo- Let 

y = ii{di)=ir{dr)GM^\K, 


be the first point where the two involutes cross each other (see Theorem 


3.14\)- Let us define 


Zi{K,xq) ■= {y y = txQ + (1 - t)ii{d), 0<t< <d < di}, 

iSr{K, xo) := {y G : y = txo + (1 — t)ir{d), 0 < t < l,dr < d < "dg }, 

d{K, xo) := OfiK, xo) U dr{K, xq)) \ Int{K). 

Z{K,xq) will be called the Z-fence of K at xg. 


Let us notice that Zi{K,xo) and Zr{dL,xo) are two convex bodies with 
in common the segment Xgy only. 

From Theorem 13.161 the starting point {^r) of a left(right) involute is 
uniquely determined from any point z ^ K oi the involute. The arc of the 
points on the left (right) involute between the starting point and z will be 
denoted by short. For y ^ to let us denote with 

i(’^{ir’^) the oriented arc of the left (right) involute between y and w. 

Let us introduce now other regions which are bounded by left and right 
involutes. 

Let us fix the initial parameters xg, sg, 0g, 'dg. 

Definition 3.18. Given 2; G \ K, let ii = il^^^ (ir = ir,^r) ^e the left 
(right) involute through z with starting point (f,r) and let zfizr) G dK 
he as in Definition \8.15\ Let d~^^ satisfying x;(s;+('i?^)) = Let di > 
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1 ?^ be the smallest angle for which x;(s;+('i?;)) = zi. Let us consider the 
parameterization (EZI); let us define 

&i{K,z) := {txi{si+{^)) + {1-tfifiid), 0<t<l, (44) 

If if does not cross the open segment zzi, the region &i{K,z) is an open set 
bounded by the convex arc of left involute if, the segment zzi and the convex 
arc of dK: arc'^{fii, zi); otherwise let w he the nearest point to z where if 
crosses the open segment zzi; the region (5i{K,z) is an open set bounded by 
the arc if’’^, the segment wz and dK. Similarly let us define &riK,z). 

&i{K, z), (5r{K, z) are open and bounded sets. Let us define: 

6 (iL, z) := Int{cl{0i{K, z) U &r{K, z))). (45) 

&{K,z) is an open, bounded, connected set. &{K,z) will be called the 
©-fence of LC at z. 

Remark 3.19. If z is the first crossing point of f and ir and = Cr, then 
(5{K,z)=IntmK,^i)). 

Let us conclude this section with the following result, which follows from 
Theorem I3.1UI 

Theorem 3.20. Let K be limit of a sequence of convex bodies xq = 

limxQ’^\ Xq"'^ E Then 

Moreover if z ^ K,z = limz^’^^ 0 K^'^\ then 

cl{(5{K^^\z^^^))^cl{&{K,z)). 

4 Bounding regions for SDC in the plane 

Let us assume that xq is the end point of one of the following sets 

a) a steepest descent curve 7 , satisfying m and (j3j): 

b) 7 ^: a self-distancing curve from a convex body K, see Definition 12.21 

The following questions arise: can one extend 7 , 7 '^ beyond xqI Which 
regions delimit that extension? Which regions are allowed and which are 
forbidden? 

Lemma 4.1. Let z £ M? \ K. If u £ <3i(K,z) then the arc if of the 
left involute to K ending at u, is contained in &i{K,z). Similarly if u £ 
&riK,z), then ifc&r{K,z). 
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Proof. Since u € (5i{K,z), by (liHl there exist r € (0,1) such 

that 

u = TXi{si+{'di)) + (1 - T)ii{'di). 

Then the arc if is parallel to an arc of the left involute ii (through z) for 
d E '!?;). Then any left tangent segment to K from a point of if is 
contained in the left tangent segment from the corresponding point oi if. □ 

Lemma 4.2. Let z £ \ K and let u E &i{K,z). There are two possible 

cases: 

i) if the right involute ending at u does not cross the tangent segment 
ziz or it crosses ziz at a point q E &i{K,z), then in both cases if C 
MK,z); 

ii) if the right involute ending at u crosses the tangent segment ziz at a 
point q E ziz H d(Si{K, z), then if’^ \ {g} C ^i{K, z). 

Proof. Since the starting point friu) of the right involute ending at u is on 
dK, the distance from fr{u) to a point of the left involute if is not decreasing, 
see iv) of Theorem 13.121 similarly the distance from friu) to a point of if is 
not decreasing. In the case i) the arc if has its end points in <di{K,z) and 
by the above distance property it can not cross two times the left involute, 
then it can not cross the boundary of &i{K,z), therefore if C &i{K,z); 
similarly in the case ii) the arc if^ can not cross the boundary of (3i{K, z) 
at most than in q] therefore all the points of this arc, except than q, belong 
to &i{K, z). □ 

From the previous lemma it follows that 
Theorem 4.3. Let z 0 K. The following inclusions hold: 

a) if u £ <5i{K,z), then 

cliei{K,u))\dK cei{K,z); (46) 

b) if u £ &r{K,z), then 

cl{er{K, u)) \dK C 0r{K, z); (47) 

c) if u £ (5{K,z), then 

cl{&{K, u)) \dK C &{K, z). (48) 

Proof. By Lemma Fd.li the left involute that bounds &i{K, u) is inside &i{K, z)), 
then (HUI) is proved. Inclusion (ITTl) is proved similarly. Let u £ &{K,z) = 
Int{cl{&i{K, z) U &r{K,z))) and let us consider u £ (5i{K,z), then in 
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case i) of Lemma 14.21 also the open arc of the right involute is inside 
&i{K,z)) C <3{K,z)). Besides if C d&i{K,u), then ([48|) is trivial. In case 
ii) of Lemma 14.21 the open arc ir'^ is inside &i{K, z)). On the other hand q 
is inside (5r{K,z)) and by (|47t) the arc ir C if is in &r{K,z)) C &{K,z)). 
Similar arguments hold if u G <3r{K,z)). Then (|48p holds in this case too. 
□ 

Lemma 4.4. Let w ^ K. Let rj he polygonal deleted SDCk with end point 
y G &{K, w). Then 

rj C &{K, w), (49) 

and 

7] C cl{<5{K,y)). (50) 

Proof. To prove (1491) . let us assume, by contradiction, that rj has a point 
z 0 w). With no loss of generality it can be assumed that z G d&{K, w) 

and 

r]\r]z C &{K,w). 

Then, z is the end point of a segment zwi, where Wi G (5{K,w) n rj and 
z < Wi on rj. As z G d&{K,w), then there exists an involute through z 
which is a piece of the boundary of &{K,w) (to fix the ideas it is assumes 
that it is the left involute ii). Let us consider zi G dK so that the tangent 
vector tz to ii at z satisfies 


{tz,Z- Zl) = 0. 

As Wi is inside the orthogonal angle centered in z with sides and zi — z, 
then 

{wi - z,z - Zl) < 0. 

Then as for e > 0 sufficiently small, := z + e{wi — z) G rj^i and at Zg the 
curve rj has tangent vector Wi — z that satisfies 

{Wi - Z, Ze - Zl) < 0, 

contradicting the fact that rj^ has the distancing from K property dH). This 
proves iS]). 

If Wn —>■ y, with y G (5{K,Wn), also the inclusions 

rj C cl{&{K,Wn)) 

hold. Then (|5UI) is obtained by the approximation Theorem 13. 2UI □ 

Theorem 4.5. Let K be a convex body and let be SDCk, w G ^ K . 

Then 

GcI{&{K,w)). (51) 
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Proof. Let us choose a sequence {wn},Wn € 7 '^, Wn w,Wn ^ w. Let us fix 
the arc 7 ^^. By [3 Theorem 6.16], 7 ^ is limit of SDCk polygonals with end 
point Wn- From Lemmathese polygonals are enclosed in d{(5{K,Wn))', 
then 

7 ^^ C cl{&{K,Wn)) 

holds too. The inclusion (15111 is now obtained from the limit of the previous 
inclusions and by the approximation Theorem 13.201 □ 

Theorem 4.6. Let K he a convex body not reduced to a point. If 7 '^ is a 
self-distancing curve from K with starting point xq G dK, then 

Ccl{R^\ 0 {K,xo)UK)). (52) 

Proof. Let z be the first crossing point of the left and right involutes of K 
starting at xq. Then 

Int{iS{K,xo)) = (S{K,z). 

By contradiction, if 7 -^ has a point w G C5(iF, z), then, by Theorem 14.51 the 
following inclusion holds 

7 ^ C cl{&{K,w)); 

since, by the distancing from K property, 7 ^ has in common with K only 
the starting point xq then, the following inclusion 

7^ \ {xo} C cl{( 5 {K, w)) \ dK 

holds too. Moreover by (1451) the set cl{&{K,w)) \ dK has positive distance 
from the \ ©(iL, z); then 7 ^ \ {xq} has a positive distance from \ 
< 3 {K,z) = Xq)). This is in contradiction with xq G dZ{K, xo).U 

Corollary 4.7. Let j be a SDC and 2:1 G 7 then 

7 \ 7 zi C c/(M^ \a(co( 7 ^J,zi)). 

Proof. Since 7\7^i is a self-distancing curve from 00(7^^) and zi G dco('yzi) 
(see [9l (i) of Lemma 4.6], then Theorem 14.61 applies to 7 '^ = 7 \ 721 with 
K = coi'jzi)- □ 

Definition 4.8. Let 'y he a SCD. If zi, z G 'j, with zi < z let 


'jzijz • — 'yz \ 7^1 • 

For z ^ K, let K^ be the cap body, introduced in ([^. Next theorem 
shows the principal result on bounding regions for arcs of a SDC 7 . 

Theorem 4.9. Let K be a convex body and let ^ he a SDCk- If zi, z G 'j, 
with zi ^ z then 

721,2 Cd(©(iL,z)\a(iF"S^i)). (53) 
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Proof. First let us notice that 'yzi,z has the distancing from K and from the 
set point {zi} property, thus by Proposition 12.61 it has the distancing from 
property. Then the inclusion (15,ip follows from Theorems 14.51 and 14.61 

□ 


Let us conclude the section with the following inclusion result for 11- 
fences. 

Theorem 4.10. Let K,H he two convex bodies not reduced to a point, 
K CH. Let xoedKn dH. Then 

2{K,xo) C Z{H,xo). 

Proof. The boundary of xq) consists of two arcs of the left and right 
involutes of H starting at xq. By Corollary 13.131 they are SDCh, then they 
are SDCk', therefore by Theorem 14.61 they cannot intersect the boundary of 
^{K,xo). □ 

4.1 Miniminally connecting plane steepest descent curves 



Figure 4: The regions N, Br, V when K is a square. 

Given a point xi 0 K, the segment joining it with its projection xq on 
dK is a SDCk which minimally connects the two points. 

This subsection is devoted to consider when it would be possible to 
connect a given point xq on the boundary of a plane convex body K, with an 
arbitrarily given point xi 0 K, by using a steepest descent curve 7 G SDCk- 
Let us denote with F,^ the class of the curves 7 G SDCk starting at xq 
and ending at xi. 

Definition 4.11. Let ^ he a SDC with end point y and p he a SDC with 
starting point y; let us denote by 'j -k p, the curve joining 7 with p in the 
natural order, if it is a SDC curve. 
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Theorem 4.12. Let xq G dK,xi ^ K. Then ^ iff 

XI Ed(R2\(a(iF,xo))UiF). 


( 54 ) 


If (fM)) holds, there exist at most two rji G = 1,2 such that the 

following properties are true 


V 7 E ^ cofrji) C 00 ( 7 ) or 00 ( 7 ^ 2 ) C 00 ( 7 ) ('or both) (55) 


and 



(56) 


Proof. Let 7 E From (1^ of Theorem since xi E 7, then (fMll 

follows. 

Let us prove now that (l5ll) is sufficient. Let us notice that M^\(.3(iF, xo)U 
K) can be divided in four regions N, Bi, Br,V, see Fig. [H defined as follows 

i) the closed normal sector N := xo+Nk{xo) is the angle bounded by the 
two half lines ti, t^ tangent at xq E dK to the left and right involute 
k '■= ii,xo,ir ■= ir,xo respectively; this angle can be reduced to an half 
line, starting at xq] 

ii) let P be the first crossing point between k and ir, see Theorem 13.141 
k is a SDC until to k{'d)), which will be a point Qi following P; after 
Qi the involute k is no more a SDC, see i) of Theorem 13.121 

Let us change ii after Qi with j; , the left involute of co{K U if' ) at 
Qi- Let us define Pi be the first intersection point of ji^Q^ with dN, 
and let 

jPl fii . aPi 
k,XQ ■ Il,Qi ' 

It is not diffcult to see that if'^^ E Pi- Changing the left with the 
right, ir,xo and the point Pr can be constructed. Let B^ the union of 
the arc \ {P} with the plane open region bounded by the segment 
xqPi, the arc and the arc let Bi the union of the arc if,,.^\{P} 
with the plane open region bounded by the segment xoPr, the arc if,^^ 
and the arc z^’^’’; 

iii) let V the remaining region, i.e. F = \ {K LPS{K, xq) UNUBiU Br). 

Let xi E Pr U V. On the oriented curve if^^ there are two points so that 
their tangent lines contain xi. Let y* be the first tangency point. 

Let yi , Ur be the intersection points of the half line m starting at xq and 
containing xi, with if^^ and with ifi^^ respectively, see Fig. HI 

Under the assumption xi belongs to one of the four regions N, Bi,Br 
let us prove now ([55]) . (f56]l in the four corresponding cases. 
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1. If xi G A^, then let r/i = 7/2 G be the segment xqXi. Then (f55]) . 

(f56]l are trivial. 

2. Let xi G V. Let 

Vr ■=i^xo*yrXl- (57) 

The curve r]^ is a SDCk, since the normal lines at all the points on the 
segment y*xi have the same directions and support ir^xo up to y*] then 
T]r is a SDCk and joins xq with xi. Similarly is defined the SDCk 

Thus 3 ,^ is not empty and contains at least the two elements r]i,r]r- 
Let us consider the connected closed curve 

Cxi ■■= i^r'xo u yryi U 

Let 7 G Tg^^xi, let T 9 t —>■ x(t) G 7 be a continuous parameterization 
of 7. Let us project from xq the curve 7 on Cx^ and let D be this 
projection. That is, for t gT, let A* := {xq + Ax(t),0 < A} and let 

D = UteT (cxi n Xt). (59) 

Clearly ZD is a closed connected subset of Cx^ containing xq and the 
segment yryi- Thus D contains at least one of the two connected 
components of Cx^ joining xq with the yr-,yi- Therefore the inclusions 

(*r,xo U yryi) c D, (60) 

or 

(*f,xo ^ T), (61) 

(or both) hold. 

Assume that (f5U|l holds and let r]r be dehned as in ([57)1 . Since, by 
construction of D, the set co{D U {xi}) is contained in 00(7), then 

co{T]r) C co(7). 

Similarly if (1611) holds, then 

co{r]i) C co(7), 

with rji dehne by ([58)1 . Then ([55]) is proved. It is not difficult to 
see that the region bounded by 7 U xqXi contains the convex region 
bounded by U y*xi U xqXi. Thus the bound 

I7I > KToI + \yrXi\ 

holds; similary procedure can be used for left case. This proves (l56l) . 
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3. Let xi G Br] the same argument as in the case 2. can be carried on up 
to the inclusions (l60]l . (f 6 T]) . As in the step 2 ., when case (f60|) holds, 
the curve r]r can be constructed and r]r is a SDCk- 

Let us show that if xi G Br then (fHTT) cannot occur, so the curve rji 
can not to be constructed. 

Let us argue by contradiction. If (l^TD occurs, then let zi / xq be the 
hrst point where 7 crosses the half line xqP. The point zi exists, since 
under the assumption ()61l) . P ^ D. Then fTheorem 14.61) zi does not 
belong to the open segment xqP. Then, from (16111 (see Definition 13.17p 

00 ( 721 ) D 5/(AT, xo). (62) 

Moreover 7 \ 721 U {zi} is a SDCco{Ku-yzP^ Remark 12.51 Then 
by (1521) it is a SDCcg(^xuyi{K,xo))- Aet us consider the convex body 
H = co{K U ifxj- Since 

co{K U 721 ) D co{K \JZi{K,xo)) D H, 

then 7 \ 721 is a deleted SDCh- From Theorem 14.91 with H in place 
of K, xi in place of z, it follows that 

721 ,a;i C 

Let Pi where the right tangent from zi to H crosses the arc i^p. Let us 
notice that is also an arc of the left involute of H at P. Moreover 

''p, Pj 

^ is an arc of the left involute of starting at Pi, then it is 
parallel to the left involute of P[^^ at zi until it crosses the sector N] 
it turns out that 

BrCZ{H^\zi)). 

From the two previous inclusions a contradiction comes out since 

Xi G 72 : 1 , 3:1 Fl By — 0. 


Then (f 6 T]l cannot occur. 

4 . The case xi G Bi is similar to the previous one. 


The proof is complete.D 


Definition 4.13. Under the assumptions of Theorem \4-12 ^ let us define 
^xo XI 'Sei ofrji,i = 1,2 (possibly coinciding) as they are constructed in 
the proof of Theorem \4-l^ which satisfy (l5^ . (|56|) . These curves will be 




called minimally connecting steepest descent curves for the class 
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Definition 4.14. Let j : T 3 t ^ x{t) he an absolutely continuous curve 
and let x{t) he a point 0/7, with tangent veetor x{t). Let 

T-ix{t) ■= {2/ G : {x{t),y - x{t)) < 0}. 

'Hx{t) is o,n half plane bounded by the normal line to 7 at x{t) and it is defined 
almost everywhere in T. For the curve 7 \ jxi (consisting of the points of j 
following xi) let us define the region: 

io(7,xi):= Pi Uxit)- 

If fi){'y,xi) / 0, then it is a convex set. 

If 7 is a SDC (7 is a SDCk), then condition ([T]) (respectively ([ 1 ])) implies 
that 

7x1 C 15(7, ( respectively K C fi){-f,xi)). ( 63 ) 

Theorem 4.15. Let xq G dK,xi 0 K. Let 71 be a SDC with first point 
xi. Necessary and sufficient conditions for the existence of a curve 7, self- 
distaneing curve from K, starting at xq and satisfying {'jX'jxi) U {xi} = 71, 
are as follows: 

(a) xi e cl{M.‘^\:S{K,xo)); 

(b) there exists p G such that {K U 77 ) C 15 ( 71 , xi); 

moreover if (a) and (b) are satisfied, then 71 G SDCco(kuv)- 

Proof, (a) is necessary by Theorem 14.61 (b) is necessary by Theorem 14.121 
and by (l 63 |) since 15(71,3^1) = Vice versa if (a), (b) hold, let us 

define 7 ;= 7 * 71; then (by definition of J 7 is a SDCk] thus, 7 is a 
SDCk too and 71 is a SDCco{kuv) Remark 12 . 51 ) . □ 

5 Self-distancing sets and steepest descent curves 


A self-distancing set a will be called SDC-extendible if there exists a 
steepest descent curve 7 such that ct C 7. 

This section is devoted to investigate the following question: 

Can a self-distancing set a he extended to a steepest descent curve 7? 

Let us call To- the family of SDC 7 wich extends a. The following example 
shows that To- can be empty. 

Example 5.1. Let us consider in a coordinate system xy the points: 

xi = (0,0), X2 = (0,2),X3 = (1,\/8),X4 = (-1,a/8). 

The set a = {xi,i = 1 ,... ,4} is a self-distancing set not SDC-extendibile. 
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Proof. By contradiction let 7 G F^-, then any point x on the arc 7 x 3 ,X 4 
satisfies the inequalities 

3 = |X 3 — Xi| < |x — Xi\ < |X 4 — Xi| = 3, |X 3 — X 2 I <\x — X 2 I. 

That is X G dB{xi,3) and x G \ B{x 2 , IX 3 — X 2 |). Since dB{xi, 3) H (M^ \ 
B{x 2 , 1 x 3 — X 2 I)) = {x 3 ,X 4 }, the arc 7 ^ 3 ,X 4 consists of two points only, that 
is impossible. □ 

Next theorem gives a necessary condition (|64p in order to extend a hnite 
self-distancing set u to a SDC; this condition is based on the bounding sets 
introduced in ^3.11 

Let us define Ux as the subset of a consisting of the point x and of the 
previous ones on a (consistently with ([ 2 ])). 

Theorem 5.2. Let a be a self expanding SDC-extendible set, then for all 
xq £ a such that fjxg 7 ^ {a^o}; the following inclusion 

(<T\fTxo) C c/(M^ \3(co((Txo),a;o)) (64) 

holds. 

Proof. Let 7 G To-, then a C 7 and 7 is a SDC. Then co( 7 xq) D co(axo), 
xq G 9co(7xo) n dco(axo) (see [HI (i) of Lemma 4.6]); from Theorem 14. 101 , 

5(co(7xo),a^o) D 5(co(crxo),xo); 

moreover a \ iTxg C 7 \ 7 x 0 and from Corollary 14.71 

7\7a:o C d(M^ \5 (co(7xo),Xo)). 

The previous inclusions prove (fM)l . □ 

Remark 5.3. In the Example 15.11 it has been proved, in a simple way, 
that a is not SDC-extendible. Another way to prove this fact is to check 
that the condition (fM)l does not hold for the point X 4 ; let us notice that 
d^{co{ax 3 ), X 3 ) n {x < 0 ,y > 0 } consists of a circular arc centered at xi 
with radius 2 -|- \/l3 — 4\/8; then it is easy to see that X 4 is in the interior 
o/ 5 (co((Tx 3 ), X 3 ) and (l 6 ^ is not satisfied. 

Let us show in the following example that (IMD is not sufficient for a 
self-distancing set a to be SDC-extendible. 

Example 5.4. Let us consider in a coordinate system xy the points: 

Cl = ( 0 , 0 ), 6 = ( 0 , 2 ), 6 = ( 2 , 0 ), ^4 = (p, 2 ). 

For \/8 < p < TT, the set a := {CiA = is a self-distancing set 

satisfying the condition ill) not SDC-extendibile. 
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Proof. It easy to see that cr is a self-distancing set. Moreover the initial piece 
of the left involute of co({^i,^ 2 , ^ 3 }) starting at ^3 consists of a circular arc 
centered at ^2 of ray \/8 and amplitude \tt. Then ^4 05(co({6,6,6}),6) 
and (IM|l is verified with xq = ^ 3 , <7 \ ax^ = {^ 4 }- Trivially ([Ml) is verified 
also at xq = (, 2 - Let us prove now that To- is empty. By contradiction let 
7 G Tct. Let us consider 7 ^ 3 . Since ^ 2 , f ,3 have the same distance from ^ 1 , 
arguing as in Example 15.11 7^3 is a circular arc C centered at from ^2 to 
^ 3 . Since the arc 7^3 has the distancing property from the segment it 
is necessarily the arc of amplitude vr/d and not the complementary arc . Let 
rj = ^ 1^2 * C. Since C C 7 and ^ 2,^3 S 7 , then co{r]) C co ( 7 ^ 3 ). Thus by 
Corollary 14.101 

5 ( 00 ( 7 ^ 3 ), ^ 3 ) Da(co(7y),^3). 

Since the segment ^ 2^4 is tangent to rj at ^2 and it has length p, less than tt, 
the length of the arc 7^2 ,? 3 ) then 

^4 G /nt(;j(co(7j3),^3)). 

This is in contradiction with Corollary 14.71 at the point ^ 3 . □ 

Let us introduce definitions and preliminary facts needed to obtain nec¬ 
essary and sufficient conditions for the extendibility of a self-distancing set 
cr structured as follows. 

Definition 5.5. Let us denote with UjUj a self-distancing set with a finite (or 
countable) family of closed connected components ui, ct 2 , ..., Un,..., ordered 
as the points of a, that is if i < j,x G cri,y G aj ^ x < y. Let x~ be the 
first point and let xf be the last point of ai; if they are distinct (that is ai 
does not reduce to a point) as noticed in the introduction (^^ Theorem 3.3] 
and 13 Theorem 4 .10]), ai is a SDC and it will denoted by 7 *. 

Lemma 5.6. Let a = Oiai be a self-distancing set. A necessary condition 
for Tct / 0 is that for all components which are curves 7 *, the following 
fact 

C io( 7 i+i,x“^i), (65) 

holds. 

Proof. Let 7 G To-. Then Ut C 7 - . Then ([M]) follows from ([M]) . □ 

Definition 5.7. Let a = UjCJj be a self-distancing set. A subfamily E^j C Tq- 
is called essential for T^ if the following facts 


a) 

V7 G Tf, 3 77 G Ef, : co{r]) C 00(7), 

(66) 

b) 

7 G T^^ ^ I7I > min{|r7|,77 G E^}, 

( 67 ) 
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c) 7 G r^, I 7 I = mm{\r]\,r] G E^} ^ ( 68 ) 

hold. 

It can happen that E„ = 0. IfT„ = 0, let us define E„ = it) essential for 

r.. 


Let us start to study a self-distancing set with two closed connected 
components. 

Lemma 5.8. Let a* = Ui=i_ 20 'i a self-distancing set and let p he the 
segment joining ,xf. There are five possibilities: 

pi) Let (Ti = {xi},(T 2 = { 2 : 2 }, then E^y* = {p} / 0 is essential for To-. 

p2) Let fJi = {xi}, £72 = 72 (72 is a SDC); then a necessary and sufficient 
condition for the extensibility of a* is 

(Ji C (69) 


moreover Ea-* = {p * 72 } is essential for To-*. 

p3) Let cJi = 71 6 e a SDC, 02 = { 2 ; 2 }; then a necessary and sufficient 
condition for the extensibility of a* is 


02 C cl{M.‘^ \ (5(co(7i),a;^) U 00(71)); 


(70) 


moreover E^* = {71 -kp : p £ (see Definition \4.13^ . 

p 4) Let cri = 71 , £72 = 72 ; then a necessary and sufficient condition for the 
extensibility of a* is that there exists a SDC p such that: 


p £ and 

xj ,X2 


£71 Ur? C S){j2,X2 ); 


(71) 


the related essential family is E „* = {71 *77*72 : ?? satisfies (f 7 T]l }. 

p5) If in the eases p2),p3),p4) the eorresponding necessary and sufficient con¬ 
ditions do not hold, then 

Efj* = Lg-* =0. 

Proof, case pi) is trivial; in the case p2) the inclusion (j69p follows from 
Lemma [5.61 with i = 2 in ([65]). It is also trivial that it is sufficient. The case 
p3) follows from Theorem 14.121 with K = 00 ( 71 ). The case p4) follows from 
Theorem 14.151 with 72 in place of 71 , iL = 00 ( 71 ), xf in place of xq, xf in 
place of xi. □ 

An easy sufficient condition to check if £7 = Uj£ 7 j is extendible is the 
following 
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Theorem 5.9. Let a = Ujcrj he a self-distancing set. Let If 

(f65]l and 

(72) 

hold, then To- / 0 and 7 , which linearly and orderly connects ai, ai+i with 
the segments is a SDC and it has minimal length in To-. 

Proof. Let us argue by induction on the self-distancing set The case 
i = 1 is contained in Lemma EH since the assumptions (155)' (ITH) are 
enough to get the corresponding assumptions in the cases pl),p2),p3),p4). 
Moreover in the case p4) the curve r/ = x^x^ is such that 7 ^^) = 7 i * * 72 
is the SDC of minimal length extending 

Let 7 ^®^ the curve of minimal length extending Since the normal 
sector to co(it^®^) at xf coincides with the sector N in the proof of Theorem 
14.121 with xf in place of xq, x^j^ in place of xi then, the assumption (I72]l 
implies that the case 1. of the proof of Theorem 14. 121 occurs. It follows that 

^h+i) ^ ^ 3 .+^ 

is of minimal length in r^(i+i). Then, 7 = is of minimal length in 

r,. □ 

Remark 5.10. Since, as noticed in fill II, Section 21, \/u,w G a+ the 

angle uxfw has opening less than 7r/2, thus the related normal sector in 
dZlD has opening greater or equal than 7r/2; then to check that x^^^ satisfies 
(172]) . is easier than to check that x~^.^ is outside of the ^-fence as in (fTOjl . 

Lemma [5. 6 1 and Theorem 15.91 give only necessary and only sufficient con¬ 
ditions, respectively, for the extensibility of self expanding sets. Let us give 
definitions in order to get necessary and sufficient conditions. 

Definition 5.11. Let a = Ojaj be a self-distancing set. LetEi,i = 2,... ,n,.... 
be defined by induction as follows: 

E 2 is the essential family related to Uj^icrj, as given by Lemma l573c if 
i >2, the Ei^i related to is defined as follows: 

i) if Ei = ^ then i^j+i = 0 ; 

a) if Ei 7 ^ 0, let us consider for all rj ^ Ei the essential family E{r]) 
(see Lemm,a HOI) related to rjUai+i (see Definition 1,5.5)) . Let E'i+i = 

Let us notice that {Ei} is ordered by inclusion and L'i+i, if it is not 
empty, consists of 2 ® curves at most. 
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Theorem 5.12. Let a = Uaj be a self expanding set and let E 2 ,E^, ... ,Ei, ... 
be the sequence (finite or countable) of the essential families associated to 
a. Then To- / 0 iif Vi > 2 the essential family Ei is not empty. 

Proof. If there exists 7 G To- then, for all i > 1, •y+ G T.-.i+i ; thus 

Ei^i 7 ^ 0 by Theorem 14.121 Vice versa if at each step i > 1 the essential 
family ilii+i 0, then, by definition, there exists a sequence of SDC 

such that 77 *+^ G Ei^i and such that rj^ C s > 1 (that is, at each step, 

is an extension of a previous one rj^) and G , see Definition 

15.111 Then is well defined 7 = obviously 7 G To-. □ 


Open problem: In the present work only two dimensional problems 
are studied. In three (or more) dimensions the construction of boundary 
regions to a SDC and to a SDCk is open. The boundary regions should 
probably be constructed by using the space involutes of the geodesics curves 
on dK. 
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